Graph theory

Results: 6735



#Item
731Graph coloring / Graph theory / Graph operations / Clique / Degree / Neighbourhood / Graph / Perfect graph theorem / Extremal graph theory

Colouring Graphs When the Number of Colours is Almost the Maximum Degree∗ Michael Molloy Dept of Computer Science, University of Toronto 10 Kings College Rd. Toronto, ON, Canada, M5S 3G4

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2011-01-05 22:31:04
732Graph / Graph theory / Ear decomposition / Clique / Intersection graph / Comparability graph / Orientation / Line graph / Interval graph

On the Recognition of Four-Directional Orthogonal Ray Graphs∗ Stefan Felsner1 , George B. Mertzios2 , and Irina Mustat, ˘a1 1 2

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-06-11 12:17:55
733Formal sciences / Graph / Graph theory / Line graph / Plot / Logarithm / Mathematics / Pathwidth / Signed graph

Mathematics in science The language of mathematics in science Richard Boohan ABSTRACT  ‘The Language of Mathematics in Science’ is an ASE/Nuffield project aimed at

Add to Reading List

Source URL: www.ase.org.uk

Language: English - Date: 2016-02-26 06:14:59
734Graph theory / Coxeter group / Regular icosahedron / Line graph / End / Graph / Triangle-free graph / Two-graph / Coxeter graph

Algorithmic Computation of Thickness in Right-Angled Coxeter Groups Robbie Lyman April 2, 2015 Abstract The classification of right-angled Coxeter groups up to quasi-isometry

Add to Reading List

Source URL: www.wescac.net

Language: English - Date: 2015-05-09 11:56:17
735Operator theory / Laplacian matrix / Metric / Laplace operator / CauchySchwarz inequality / NeumannPoincar operator / Expander graph

Spectral Graph Theory Lecture 6 Conductance, the Normalized Laplacian, and Cheeger’s Inequality Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
736Network theory / Networks / Markov models / Graph theory / Bioinformatics / Evolving networks / Time-varying network / Markov chain / Hidden Markov model / Local World Evolving Network Models / Network science

Nonparametric Multi-group Membership Model for Dynamic Networks Jure Leskovec Stanford University Stanford, CA 94305

Add to Reading List

Source URL: i.stanford.edu

Language: English - Date: 2014-02-08 04:56:54
737Morphisms / Graph theory / NP-complete problems / Graph coloring / Graph operations / Pathwidth / Graph homomorphism / Treewidth / Cograph / Graph isomorphism / Indifference graph / Clique-width

Finding vertex-surjective graph homomorphisms⇤ Petr A. Golovach†, Bernard Lidick´ y‡, † Barnaby Martin, and Dani¨el Paulusma†

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:03
738Statistical theory / Estimation theory / XC / KullbackLeibler divergence / Cross entropy / Clique / Maximum likelihood estimation

Which cliques? • In general, an undirected model can place potentials on any subset of the cliques of the graph. Lecture 11: Iterative Proportional Fitting

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2009-10-06 18:57:16
739Networks / Network theory / Network analysis / Graph theory / Algebraic graph theory / Centrality

Business Systems and Processes

Add to Reading List

Source URL: www.robcross.org

Language: English - Date: 2009-05-21 13:35:03
740

Spectral Graph Theory and Applications WSProblem Set 2 Due: Jan. 11, 2012

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

- Date: 2012-01-06 10:32:10
    UPDATE